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Abstract 


Carry lookahead techniques are adapted for 
implementation in a programmable logic device. In one 
example of the invention, a carry result is computed for a 
block of function cells, each function cell representing one 
bit in a multibit operation that uses carry. This carry result 
is combined with the carry input from a function cell block 
representing less significant bits in the operation and a 
carry output is provided to a function cell block 
representing more significant bits in the operation. The 
received carry can also be supplied to adjust provisional 
carry results for each bit associated with the function cells 
in the block. Accordingly, the received carry input need not' 
be rippled through all the function cells in the block, thus 
reducing carry propagation delays. This technique is 
suitable for use in programmable logic devices because 
only minimal additional logic need be included in each 
block of function cells (such as the CLBs and LABs in the 
prior art), and because few, in any, new interconnections 
between blocks need be introduced. 



http://www.tipo.gov.tw/eng/howto/patdetail.asp?print=true&pn=480818&filingno=089128... 6/27/2007 



(ENGLISH TRANSLATION) 



R. 0. C LETTERS PATENT 



INVENTION PATENT NO. : 152994 



TITLE OF THE INVENTION: "CARRY LOOKAHEAD FOR PROGRAMMABLE 

LOGIC ARRAY" 



PATENTEE(S): ADAPTIVE SILICON, INC. 



INVENTOR(S): 

l.Charle' R. Rupp 



DURATION TERM: FROM March 21, 2002 TO January 31, 2021 



The Patentee(s) has/have hereby obtained the patent right to the above 
INVENTION patent according to the Patent Law. 



COMMISSIONER OF INTELLECTUAL PROPERTY OFFICE 

MINISTRY OF ECONOMIC AFFAIRS Sealed by 
REPUBLIC OF CHINA 



Ming-Bang Chen 
Director 



Dated this 22nd day of July, 2002 



(Note: the remaining annuities will become due for payment on 
March 20, 2003 and annually thereafter. ) 



Importance: As a courtesy service to our associates and clients, deadlines are 
controlled and reminders will be sent annually. However, 
this firm refrains from assuming any responsibility for missing 
calendar-related reminders, which occurs inadvertently, and requests 
that the control system for deadlines be maintained at your end as 
well. 



98 * 

( 



V 



08 A : ^ 



warn : s<pmm 



jimmwmmmmwAimmmz 



mmm^mmmm 






G06F7/50 



[54]£ ffi 
(21]$fl!£tt 

i3oj® % m 



[31J60/1 74,004 
[31J09/550.919 
{72}® W A = 

mm. mm 

[71]* IS A : 

[74]ttSA : W&Wt ft£ 

men %± 



089128332 [22)$Kf BJt? : ^WRM 90^ (2001) 02 £ 01 B 

[32]1 999/12/30 [33]itS 



[32)2000/04/17 [33]^S 



mm 



i 

js«#hb n tiLTtmnzmmtiLTt 



15. 



/ 



ite»*nm mmm i ^eupj^su^ 

(PMa-js±(G)(ia{fl9ffl^ . 

• %tpm*>mmmnwjt 20. 



C ow =G(OR)(C. ii (AND)P) - 



- 5343 - 



74181 g ALU Z&jl®K , jftgg 

^sMs^e^paGiitb* 5. 

. fi£ : 10 . 

tmxs mm™ &7iMM wmi& 
j^i«3S^»^daia^»tt7cffliMsii 20. 

'0-«»*»*fiJ«iI»9q|fl«j^tt • 

m±(Gmmm^m^mm{p- is. 
n.^ii^giTOSBiiiiioJifi^s , 

C ou ,=(OR)(C in (AND)P) . 30. 

&&mmimMmjjiftzm7tmB 35. 
&*mm&&%<ptitemmz&m 40. 



i5.&Jg$ffiTOi5SSIio^ift;fr& , 
: 

£&5&fiiB67c'f -74181 

ALU ^feTC^JM- • *t8»M-ffi 

7cTO»AfD-«fti|ft?&|6«iiSfS 

1 7.-aa Rrrnna wex * w alu ^ 

1ft ' RALU^Ufcfe^: 

tiL7dmtiLttzm\m& alu 

tent'* &m±-*mmm6Mi ; s 
1 s.-m&BimimmmwzM'j?-® 

f&.+HttWN&TcALU > ^ALU& 



- 5344 - 



(3) 



-mmx : 

NffloJfMlA:. 

m^x^z-mmmmmx • & 

N/M fl>f>|||»ttim*7C • ««« 

%fe : s%%z$>mm&®xmmm 
®%-®z*®m&mx{mm* 15. 

,9 --a«-sanr«i!ia«»B^3i^ 20 

8MR-3i<fc»A ; 



LAB * ; 

•X(ALU)6^Mli; \ 




* ' l-n«KttBffiB*£fffi 35 



» 3B B$$n£g£3£ 3 A Hj£ 
ALU* *«l?&iEiei5cia«tffn : 

»ALU ; 

M 9 a m 9B B|g9!a#ft8&£ 

* 8 b* mmmx±z cla : 

» ioa^o lOBBBQ^msB 
^M^iWli^ clu * 

1 DiSBjyg 9*n 1 0 m*pfimz 

z*mmtmm-ZALv 
mmmwp m clb ^Ktmmzm 

$mmm 09/475,400 ^mmrnz- 

*mmm 09/475,400 m^mmz- 



- 5345 - 




- 5346 - 




Cin>- 



P3 

P7 < 

P11* 
G1l] 

G15* 



1000 



P 

K 




±=EL 



K 



9EL 



-< C4 
-<C8 
-<C12 



"< Cout 





Cin 






P3 






G3 


C4 




P7 






G7 


C8 




P11 






G11 


C12 




P15 






G15 


Cout 



10A 



% iobh 



- 5350 - 




<( Cout 



- 5352 - 



-o 

jcour 




CLB noo 




% 13 m 



- 5354 - 



